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Abstract 

We generalize Burgess' results on partial Gaussian sums to arbitrary finite fields. 
The main ingredients are the classical method of amplification, two deep results on 
multiplicative energy for subsets in finite fields which are obtained respectively by the 
tools from additive combinatorics and geometry of numbers, and a technique of Chamizo 
for treating the difficulty caused by additive character. Our results include the recent 
works on character sums in finite fields by M.-C. Chang and S. V. Konyagin. 

1 Introduction 

Let p be a prime, x a non-principal character modulo p. We denote e p (y) := exp(2niy / p) as 
usual. Sums of the form 

N+H 

X(x)e p (ax), (1) 

x=N 

are often encountered in analytic number theory. 

We call the sums (CQ) pure character sums if a = (mod p), otherwise mixed character 
sums. If H = p we say the sums (CD) complete, otherwise incomplete (or partial as Burgess 
used). 

In the case of a ^ (mod p) and H < p, sums ([1]) are usually called partial Gaussian 
sums, which have been well studied by Vinogradov [18] and Burgess [5]. In this paper we try 
to generalize Burgess' results to arbitrary finite fields. 

By a well-known generalization of the Polya- Vinogradov inequality we have 

N+H 

Y X(x)e p (ax) <p 1/2 logp. 

x=N 
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For pure character sums, it was shown by Burgess [3] that for any positive integer r we have 



N+H 



J2 < H 1 - 1 ^^ 1 ^ 2 log p. 



(2) 



x=N 



Fifteen years later, by a modification of his method in proving (j2]), Burgess [5] proved the 
following estimates for general partial Gaussian sums. 

Theorem 1. Let x be a non-principal character modulo a prime p. Then for any integers 
r > 2, a, N and 1 < H < p we have 



On the other hand, parallel to the pure character sums (T5]) in prime field F p , there are 
also many works on pure character sums in general finite fields F q , q = p n . See the papers of 
Davenport and Lewis [9], Chang [7j and Konyagin [13]. So it is naturally to consider partial 
Gaussian sums in arbitrary finite fields. However, such a generalization is quite unusually 
because the additive character e p (-) causes additional difficulty even in the case of prime field. 
Indeed Burgess himself has remarked that the argument used to obtain (|2j) depended on the 
summand being multiplicative (see Burgess [5, p. 589]). Thus the method used by Burgess 
does not have any natural extensions to the case of arbitrary finite fields. And even nowadays, 
although the results we obtain in this paper match Burgess' results in the same range, they 
are not as explicit as those of Burgess. 

Recently, Chamizo [6J presented a new proof of Burgess' partial Gaussian sums on the 
Third Conference on Number Theory at University of Salamanca (Salamanca, July 2009). 
Chamizo's used essentially the classical method of amplification in the form of Iwaniec and 
Kowalski [IT]. He ingeniously introduced a trick to overcome the difficulty caused by additive 
character. 

In the present paper we generalize Burgess' partial Gaussian sums to arbitrary finite 
fields. Two deep results on multiplicative energy for subsets in finite fields, which are obtained 
respectively by some tools from additive combinatorics and geometry of numbers, are involved 
here. We will also use Chamizo's trick. 

We finally remark that Perel'muter [T5] has studied partial Gaussian sums over additive 
subgroup of F p n. However he mainly concerned with the algebraic respects. 

x The method of amplification was first used in number theory by Vinogradov [19) . then introduced by 
Karatsuba [12] into the study of character sums. Now it is a classical method, see Friedlander [10], Iwaniec 
and Kowalski [TT], Chang [TJ. 



N+H 




(3) 



x=N 
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2 Notation 



Throughout the paper we will use the following notations. 

Let p be an odd prime, q an integer with q = p n , and F p the prime field. Let ¥ q denote 
the finite field with q elements. 

We recall that the function 

n-1 
i=0 

is called the trace of z € F p ™ over F p . 

Define e p (z) = exp(27iiz / p) . Then the set of functions i/) a (z) = e p (Tr(az)), a e F p n, form 
the set of additive characters of F p n , with ijj being the trivial character. 

Let x be a nontrivial multiplicative character of F p ™. 

Let {ui, . . . ,u n } be an arbitrary basis for F p n over F p . Then the elements of F p « have a 
unique representation as 

f = xxujx H h x n u n , < Xi < p. (4) 

We denote by B a box in the n-dimensional space, defined by 

Nj < Xj < Nj + Hj, l<j<n, (5) 

where Nj, Hj are integers satisfying < Nj < Nj + Hj < p for all j. 
For A C ¥ q , we denote by 

E(A) := \{{xi, x 2 , x 3 , x 4 ) eAxAxAxA: x\x 2 = x 3 x 4 }| (6) 

the multiplicative energy of A. 

As usual, 'O' and '<S' denote respectively Landau and Vinogradov symbol, in which the 
constants implied depend only on n throughout this paper. 

3 Preliminary 

3.1 Pure character sums in finite fields 

Davenport and Lewis [9] proved in 1963 that 
Theorem 2. Let Hj = H for 1 < j < n with 

H > p 2 (" +1 ) for some e > 0, 
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and let p > pi(e), then 



where 5 = 5(e) > 0. 



x£B 



< (Hp- 5 y\ 



Remark. We see that if n = 1, the exponent in Theorem [2] is still 1/4 + e, which recovers 
Burgess' result. While as n increases, the exponent 2 {n+i) wm ^ e near ^° V^- 

About two years ago, M.-C. Chang wrote a series of papers to introduce some tools from 
additive combinatorics, mainly the sum-product theorems in finite fields, into the study of 
character sums estimates. She obtained many interesting results, one of which improved 
Davenport and Lewis [9] by combining Burgess' classical amplification method with some 
estimates for multiplicative energy for subsets in ¥ p n. 

Theorem 3. Let x be a nontrivial multiplicative character of¥ p n. Given e > 0, there is 
r > e 2 /4 such that if 



B 



is a box satisfying 



then for p > p(e), 



^2 x jUj ■ xj e (JVj-, Nj + Hj] n Z, 1 < j < n 

.3=1 



Y[ Hj > p C i +£)T 
i=i 



xeB 



<n \B\p \ 



unless n is even and x\f 2 is principal, where F 2 is the subfield of size p n l 2 , in which case, 



£*( 

x£B 



< max \B n ^F 2 | + O n (\B\p~ 



Remark. Theorem [3] also holds if we replace the assumption YYj=i Hj > p^+ £ ) n by the stronger 



one 



^ 2/5+^ for all j, 



which improved upon Davenport and Lewis [9] for n > 4. But, for higher-dimensional gener- 
alization, the results do not achieve the strength of Burgess |2j. 

We note that Burgess' strength is obtained only for some special cases, see Burgess [1], 
Karatsuba [12] and Chang [8]. 
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The main ingredient in Chang [7] is the following estimate for the multiplicative energy. 
Proposition 4. Let {u>i, . . . , u n } be a basis for ¥ p n over ¥ p , and let B C ¥ p n be the box 

B = i^y~]xjUj : xj e [Nj + 1, Nj + Hj), j = 1, . . . , n 

where 1 < Nj < Nj + Hj < p for all j . Assume that 

maxHj<hy/p-l). (7) 

Then we have 

E(B, B) < C n (logj9)|fi| 11/4 
for an absolute constant C < 2 9//4 . 



Remark. Using a result of Perel'muter and Shparlinski [16J and some sophisticated arguments, 
Chang removed the influence of the condition (jTJ) on Theorem [31 

On the conference of 26th Journees Arithmetiques (Saint-Etienne, July 2009), using the 
method in geometry of numbers (see [T], [T7]), Konyagin pjj] improved Chang's estimate for 
multiplicative energy if Hi — H, 1 < i < n. 

Proposition 5. If Hi = ■ ■ ■ = H n < p 1 ^ 2 , then 

E(B) < \B\ 2 \ogp. 

Then, incorporating the estimate of Proposition [5] into Burgess' amplification process, 
Konyagin proved 

Theorem 6. Let x be a nontrivial multiplicative character of¥ p n and < e < 1/4 be given. 
If n > 2 and B is a box defined in ([5]) and satisfying 

Hj > p 1/4+£ , l<j<n, 

then 



xeB 



« \B\p- £2 ' 2 . 
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3.2 Weil's theorem 

We will need the following version of Weil's bound on exponential sums. See [Til Theorem 
11.23]. 

Theorem 7 (A. Weil). Let x be a nontrivial multiplicative character of¥ p n of order d > 1. 
Suppose f G F p n [x] has m distinct roots and f is not a d-th power. Then for n > 1 we have 



£ *(/(*)) 



/ \ — 

< (m — l)p2 . 



4 Main results 

The following two theorems generalize Theorem [3] and Theorem [6] respectively. 

Theorem 8. Let x be a nontrivial multiplicative character of¥ p n. Given e > 0, there is 
t > e 2 /4 such that if B is a box defined in (EJ) and satisfying 



then for p > p(s), 



^2x(x)e p (Ti(ax)) 



unless n is even and x\f 2 ^ s principal, where F 2 is the subfield of size p n l 2 , in which case, 



^2x(x)e p (Tr(ax)) 



x£B 



< m&x\B D £F 2 \ + O n {p- T \B\). 



Theorem 9. Let x be a nontrivial multiplicative character of¥ p n and < e < 1/4 be given. 
If n > 2 and B is a box defined in (jSJ) and satisfying 



Hj > p 1/4+£ , l<j<n, 



then 



^2x(x)e p (Tr(ax)) 



xeB 



< \B\p' £2 ' 2 . 
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5 Proof of Theorem B 

We incorporate the technique of Chamizo [6] into the argument of Chang [7j. 
Proof of Theorem 0. We first prove the theorem under the restriction 

Hj<~{y/p-l) for all j, 

which is inherited from the estimate for multiplicative energy in Proposition HI 
By breaking up B in smaller boxes, we may assume 



3=1 



-,(f+ £ ) n 



Let 5 > be specified later. Let 



I=[l,p s 



and 



I 3=1 

Bi = < ^XjUj : Xj G [0,p/\I\»], j = 1,. 
[j=i 



n 



n 



Since B I C {E" =1 ^3^3 ' ^3 

G [0,p 5 Hj], j = 1, . . . , n \, clearly 



^2 x(x)e p (Tr(ax)) - ^ x(% + yz)e p (Tr(a(x + yz))) 
xeB xeB 

<\B\(B + yz)\ + \(B + yz) \B\< 2np- s \B\ 

for y G B , z G /. Hence 

X^O)e P (Tr(ax)) 
1 

rTTTT 52 x(x + yz)e p (Tr(a(x + yz))) + 0(np~ 5 \B\ 
n U „ 



xeB 



Bn 



(9) 



xeB, y£B ,zeI 
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We now estimate 



E x(x + yz)e p (Tr(a(x + yz))) 
xeB,yeB ,zei 

< E J2x(x + yz)e p (Tr(a(x + yz))) 
xeB,yeB () zei 



< E] v(u) sup 



ue¥ q 



yeB 



< 



E v(u) sup 



ue¥ q 



E + z ) e P ( Tr ( a 2/( M + z ))) 
zei 

J2x(u + z)e p (Tr(b(u + z))) 



zei 



where 



v(u) = | G B x B : - = u}| 



Then 

^x(^)e P (Tr(aa;)) 



< 



< 



-— - V i/(u) sup 

1 V- , , |/| V- 

«eF„ c 



£x(« + 2)e P (Tr(&(u + ^))) 



+ 0(np _5 | J B 



E + z ) e p ( Tr ( c ( M + 2 ))) 



26/ 



+ 0(np- 5 \B\) 



< T^T-EKt*) E 



v c-boeBi 



Y jX {u + z)e p (Tr(c(u + z))) 



+ 0(np~ s \B\ 



with the sum 



E 

c 



E + ^) e f ( Tr ( c ( M + *))) 



26/ 



attains its maximum at 6 £ F g . 

Let r > 2 by any integer. Applying the Holder inequality 



E-w E 

y c-boeBi 



E + ^) e f ( Tr ( c ( M + z ))) 



zei 



<V 1 v V 2 2r W^, 
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where 



«GF„ 



«gf„ 



»' = E E 

c 

\c-6 e-B/ 



uGF„ 



X] x( u + z ) e p ( Tr ( c ( u + *))) 



zG/ 



2r 



Observe that 



Vi = |S||S | 



and 



V2 = |{(rri, 2T 2 , Z/i, 2/2) G -S X 5 x B x £ : Ziy 2 = ar 2 yi}| 



= E \{(xi,x 2 ) : — = v}\ I {(3/1, 3/2) : — = u}| 

< E(B,B)^E(B ,B )^ 

< 2* n+1 (\ogp)\B\^\B \f 

< 23" +1 (logp)|5|xp-x^ ; 

by the Cauchy-Schwarz inequality, Proposition [4] and the definition of B . 
Now we bound W. Recall that 



q=p 



Then 



E 



«gf„ 



/ 

E 

c 

\c-6o6Bj 



E X(u + z)e p (Tr(c(u + z))) 



zG-f 



2r 



2-r 



< fa/i/i)*- 1 ( Tr W M + *))) 

uGF 9 cGF g zel 

< WD^ 1 E E ^ M + «!)•••(« + *)(« + Zr + l) q ~ 2 •••(«+ ^) ? - 2 ) 

Zl,...,Z2r£J «GF 9 

E e P (1^(c(«i H h ))) 



X 

cGF„ 
,2r\ r|l-2r 



Zi, z 2r &I 

Z\-\ hZr = Zr + lH hZ2r 



«GF„ 
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The last equality is by the orthogonality of additive characters. 

For Zx,...,Z2r € / such that at least one of the elements is not repeated twice, the 
polynomial f Zl ,...,z 2r ( u ) — (u + Zi) ■ • - (u + z r ){u + z r+ i) q ~ 2 •••(« + Z2 r ) g ~ 2 clearly cannot be a 
d-th power. Since f Zl ,...,z 2r { u ) has no more than 2r many distinct roots, Theorem [7J gives 



2J x(( u + zi)---(u + z r )(u + z r+ i) q 2 ■ ■ ■ (u + z 2r 



ue¥ a 



< 2rp 2 . 



For those Zi,...,Z2 r € / such that every root of f Zlt ... tZ2r (u) appears at least twice, we 
bound ^|XLeF x(fzi,...^3r( u )) | by q times the number of such z 1 , . . . , z 2r . Since there are 
at most r roots in / and for each zi, . . . ,z 2r there are at most r choices, we obtain a bound 
|/|W 



Therefore 




^2 X(u + z)e p (Tr(c(w + z))) 



2r 



< q Zr \I\(r 2r \I\- r p n + 2rp^ 



and 



± . . J. . . . __L IL 7t ^ 

W^r < q\I I 2r (r\I J 2p2r-\-2p'ir 

Putting the above estimates together, we have 



LB 



X n 1 ill-'--'- ^ n f\ \ \ ^- f \ \ 1 Vl n 

—V < 4>- (logp)( \B LB \)~ r \B r + srp~ s r °\l hr r \i \-ipir + 2pir 
>o|<? ' ' V 

n o n r 1_1 nr. 1 _5_ _l_ / 1 n_ _n_ 

< 4'-(l0gp)p '' * r°\B\ 8r|/|2r f r |J| 2p2r -|- 2p4r 



n. . 1 _ _5_ _H_ -U li ^_ 

< 2?" " 4 r Z5 Srp4r~ t Sr°' r 2r\ogp 

< 2r • 4 r \B \p 4r 8 ? 8 r^s" 1 " ''~ r 2r logp 

< 2r -4r|.B|p-8 7( e -*)+3Flogp. 

The second-to-last inequality holds because of ([9]) and by assuming 5 > 
Similar to the argument of Chang [7J, we can show that 



5 n 

p s 



Then we prove the theorem under the condition ([8]). 

Now we are at the position to remove the additional hypothesis ([8]) on the shape of B. 
We proceed in several steps and rely essentially on a further key ingredient provided by the 
following estimate in Perel'muter and Shparlinski [16j. 
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Proposition 10. Let x be a nonprincipal multiplicative character of¥ q and let g £ ¥ q be a 

generating element, i.e. ¥ q = ¥ p (g). Then for any a £ ¥ p , we have 



^2 x ( g + ^ e f( af ) 



te¥„ 



< np 1/2 . 



(10) 



First we make the following observation. 

Let Hi > H 2 > • • • > H n . If Hi < £>2 + 2, we may clearly write B as a disjoint union 
of boxes B a C B satisfying the first condition in (jSj) and \B a \ > (^p^^) n \B\ > 2~ n p^s+2> n . 



Since (jSJ) holds for each B a , we have 



Hence 



x(x)e p (Ti(ax)) 

x£B a 



^2x(x)e p (Tr(ax)) 



< cnp T \B a \. 



< cnp T \B\. 



)2 T 2 



Therefore we may assume that Hi > p< 
Case 1. n is odd. 

We denote J< = [N t + 1, Ni + Hi}. Then 



^2x(x)e p (Tr(ax)) 



Y2 X [ xi + x 2 — -\ h x n — ) e p (TT(axiUi + x 2 u 2 H h x n u n )) 



2<i<n 



< 



V V x f ^ + * 2 ^ + • • • + ^ e p (Tr(ax lWl + z 2 c 2 + • • • + W )) 
^ V" X ( + ^2— H hi„— e p (Tr(axiu;i + x 2 w 2 H h x n u n )) 



(z 2 ,...,x„)eD c xie/i 
+ 



with 



(z 2 ,...,a: n )e-D ziGii 



D = <J (z 2 , . . . , x n ) £ 7 2 x ■ ■ ■ x J n : Fp ( x 2 — H h x n — ) 7^ F g 
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and 



D c = I 2 x • • • x I n \ D. 
Using (fTUj) we estimate the first sum as 

52 ^ X ( x i + X2 — H hi„— e p (Tr(aa;iWi + 2^2 H h x n u n )) 

(x2,...,x n )&D c XiGh y 7 

V e p (Tr(a(* 2 c 2 + • • • + x n uj n ))) V x L + x 2 ^ + ■ ■ ■ + x n ^) e p (Tr{ax lUl )) 



2<i<n 



< 



E 

2<i<n 

E 

2<i<n 



Y j xU+X2^ + --- + x n ^) e p (Tr(ac 1 )x 1 ) 

X ( a?i + x 2 — H h x n — J e p (Tr(awi)a;i) • - V] e p (b(x x - x[)) 

xi& p v 17 y b&px'^h 



try < < 

2<i<n 



x 1&p V Wl Wl / 



52 e p(- 6x 'i' 



< 1 v /2 |l E 



6GF„ 



52 e p( fa 'l) 



< c(n)p 2 logp 



#1 



For the second sum, we have 



£ Y,xU+x*- + - + *J^) e P (Tr(ax lWl + x 2 ^ + ■ ■ ■ + a^)) 
• 2 ,...,x„)ez)xie/i v 7 

^pi^i^pE G n s P an F P (^'---^) » 

where G runs over nontrivial subfields of W q . Since q = p n and n is odd, obviously [¥ q : 
G] > 3. Hence [G : F p ] < ^. Furthermore, since {u\, . . . , u n } is a basis of ¥ q over F p , 
1 ^ Span Fp (^, . . . , ^) and the proceeding implies that 

dim Fp ^nS P a %p ^,...,^JJ <^-l. 
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Therefore, under our assumption on \Hi\, we have 



xeB 



< 



c(n)((\ogp)p z\B\ < ( c (n)(logp)p * +p "s) \B\, 



since \B\ > p~5 n . This proves our claim. 
Case 2. n is even. 

In view of the earlier discussion, we have 



^2x(x)e p (Tr(ax)) 

V] V" X ( ^1 + ^2— H h a^n— J e p (Tr(axiWi + x 2 w 2 H h x n u n )) 

(x 2 ,...,x„)6£>§xie/i v 17 

52 52 X f + ^2— H J e p (Tr(axiWi + x 2 uj 2 H hx n w„)) 

' — ' V CJi Wi / 



(x2,...,x„)eD 2 xi€/i 



where 



(z 2 , . . . , x n ) G 7 2 x • • • x 7 n : ( x 2 — H h £„ — ] G F 2 } , 



D c 2 = I 2 x---xI n \D 2: 

and F 2 is the subfield of size p n l 2 . 

Our only concern is to bound the second sum, namely 



zu = 



52 X [ x i + x 2 — H h x n —) e p (Tr(ax l uj 1 + x 2 u 2 

^ r \ U l W l / 

(x 2 ,...,Xn)6-D2 Xl€/l 



First, we note that since 1 



1 ,.u 1 ■ ■ ■ 1 



are independent, ^ G F 2 for at most f — 1 many j's. 
After reordering, we may assume that ^ eF 2 for 2 < j < k and ^ ^ F 2 for + 1 < j < n, 
where k < |. we also assume that iffc+i < • • • < i? n . Fix x 2 , . . . , £ n _i. Obviously there is no 

more than one value of x n such that x 2 ^ H l" x ™^7 e ^2, since otherwise (x n — x' n )^ G F 2 

with x n 7^ contradicting the fact that ^ F 2 . 
Therefore, 

\D 2 \ < \I 2 \---\I n A 
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and 



w < 



\B\ 



If H n > p T , we are done. Otherwise 

H k+1 ---H n <p^ T <p T . 

Define 

B 2 =lx 1 + x 2 ^ + ... + x k U ±:x i eI i ,l<i<k 



[ID 



(12) 



Hence B 2 C F 2 and by ([TT 



\Bo\ > 



\B\ 



> p5 2" >p3. 



(We assume r < A.) 

Clearly, if (x 2 , . . . ,x n ) G D 2 , then z = x/j+i^ 1 + • • • + G F 2 . Assume \\f 2 non- 

principal. Then by completing the sum over y and recalling the classical estimates for Gaussian 
sums in finite fields [HJ Theorem 5.11] and fll2p . we have 



X(V + z)e p (Ti(au l (y + z))) 

yeB 2 



< (logp) 2 max 



x£F 2 



X 



< (logp) 2 1 2*2 1 2 <p 15 |-D2| 



where ip runs over all additive characters. Therefore, clearly 

providing the required estimate. 

If x\f 2 is principal, then obviously 



^ ^ e p (Tr(a(xiWi H h x„w„))) 

x\&h (x 2 ,...,x n )&D 2 



<H X \D 2 \ 



F 2 n — 5 



and 



^x(x)e p (Tr(ax)) 



xeB 



B\ + O n {p- T \B\). 



This completes the proof of Theorem [HJ 



□ 
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6 Proof of Theorem 



Similar to the proof of Theorem [HI by breaking up B in smaller boxes, we may assume 

Then, using the arguments in the proof of Theorem [HI we can prove Theorem [9] along the 
lines of Konyagin [13]. 
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